//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//#include<stdlib.h>
//int main(void)
//{
//	int a = 0,i=0,b=0,m;
//	scanf("%d", &a);
//	int* arr1 = (int*)calloc((a + 1), sizeof(int));
//	int* arr2 = (int*)calloc((a), sizeof(int));
//	for (i = 0; i < a; i++)
//		scanf("%d", &arr1[i]);
//	scanf("%d", &b);
//	for (i = 0; i < a; i++)
//		if (b < arr1[i])
//		{
//			m = i;
//			break;
//		}
//	for (; i < a; i++)
//		arr2[i] = arr1[i];
//	arr1[m]=b;
//	for (i = m; i < a; i++)
//		arr1[i + 1] = arr2[i];
//	for (i = 0; i < a + 1; i++)
//		printf("%d ", arr1[i]);
//	return 0;
//}